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Amendment to the Claims : 

This listing of claims will replace all prior versions, and listings, of claims in the 
application. 

Listing of Claims : 

1 . (Currently Amended) A method of generating, from a single view input image, a depth 
map comprising depth values representing distances to a viewer, for respective pixels of 
the image, the method comprising: 

computing cost values that comprise respective measures of a number of and 
extent of transitions in luminance and/or color and/or color components for pixels of the 
image on a path related to a spatial disposition of objects in the image, wherein said 
computing includes computing a cost value for a first one of the pixels of the image by 
accumulating differences between luminance and/or color and/or color component 
values of pairs of neighboring connected pixels at transitions which are disposed on [[a]] 
the path from the first one of the pixels to a second one of the pixels, wherein the 
second one of the pixels belongs to a predetermined subset of the pixels of the image; 
and 

assigning a depth value of dopth values corresponding to the first one of the 
pixels on basis of the computed cost value. 

2. (Previously Presented) The method as claimed in claim 1, wherein the predetermined 
subset comprises one selected from the group consisting of (i) pixels which are located 
at a border of the image, (ii) pixels of a part of the border, and (iii) a central pixel of the 
image. 

3. (Canceled) 

4. (Previously Presented) The method as claimed in claim 1, wherein a second one of 
the differences is equal to an absolute value of difference between respective values of 
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neighboring pixels which are disposed on the path. 

5. (Previously Presented) The method as claimed in claim 1, wherein the values of 
pixels corresponds to one of luminance and color. 

6. (Canceled) 

7. (Previously Presented) The method as claimed in claim 1, wherein the cost value for 
the first one of the pixels is computed by accumulating the differences between the 
values of the pixels which are disposed on the path, the differences being larger than a 
predetermined threshold. 

8. (Previously Presented) The method as claimed in claim 1, wherein the cost value for 
the first one of pixels is computed by accumulating products of differences between the 
values of the pixels which are disposed on the path and respective weighting factors for 
the differences. 

9. (Previously Presented) The method as claimed in claim 8, wherein a first one of the 
weighting factors which is related to a difference between a value of a particular pixel 
and a value of its neighboring pixel, is based on a distance between the particular pixel 
and the first one of the pixels. 

10. (Previously Presented) The method as claimed in claim 8, wherein a second one of 
the weighting factors which is related to a difference between a value of a particular 
pixel and a value of its neighboring pixel, is based on the location of the neighboring 
pixel related to the particular pixel. 
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11. (Previously Presented) The method as claimed in claim 1, wherein said method 
further comprises: 

computing a second cost value for the first one of the pixels of the image by 
accumulating differences between luminance and/or color and/or color component 
values of pixels which are disposed on a second path from the first one of the pixels to a 
third one of the pixels which belongs to the predetermined subset of the pixels of the 
image; 

determining the minimum of the cost value and the second cost value; 
assigning the first one of the depth values corresponding to the first one of the 
pixels on basis of the minimum. 

12. (Previously Presented) The method as claimed in claim 1, wherein said method 
further comprises: 

computing a second cost value for a third one of the pixels on basis of the cost 
value for the first one of the pixels. 

13. (Previously Presented) The method as claimed in claim 12, wherein said step of 
computing the second cost value comprises combining the cost value of the first one of 
the pixels with a difference between further values of further pixels which are disposed 
on a second path from the third one of the pixels to the first one of the pixels. 

14. (Previously Presented) The method as claimed in claim 12, wherein cost values 
corresponding to respective pixels of the image are successively computed on basis of 
further cost values being computed for further pixels, a first scan direction of successive 
computations of cost values for a first row of pixels of the image being opposite to a 
second scan direction of successive computations of cost values for a second row of 
pixels of the image. 
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15. (Currently Amended) A depth map generating unit for generating, from a single view 
input image, a depth map comprising depth values representing distances to a viewer, 
for respective pixels of the image, the generating unit comprising: 

computing means for computing cost values that comprise respective measures 
of a number of and extent of transitions in luminance and/or color and/or color 
components for pixels of the image on a path related to a spatial disposition of objects 
in the image, wherein said computing includes computing a cost value for a first one of 
the pixels of the image by accumulating differences between luminance and/or color 
and/or color component values of pairs of neighboring connected pixels at transitions 
which are disposed on [[a]] the path from the first one of the pixels to a second one of 
the pixels, wherein the second one of the pixels belongs to a predetermined subset of 
the pixels of the image; and 

assigning means for assigning a depth value of d e pth va l u e s corresponding to 
the first one of the pixels on basis of the computed cost value. 

16. (Currently Amended) An image processing apparatus comprising: 

receiving means for receiving a signal corresponding to an image; and 
a depth map generating unit for generating, from a single view input image, a 
depth map, wherein said depth map generating unit includes computing means for 
computing cost values that comprise respective measures of a number of and extent of 
transitions in luminance and/or color and/or color components for pixels of the image on 
a path related to a spatial disposition of objects in the image, wherein said computing 
includes computing a cost value for a first one of the pixels of the image by 
accumulating differences between luminance and/or color and/or color component 
values of pairs of neighboring connected pixels at transitions which are disposed on [[a]] 
the path from the first one of the pixels to a second one of the pixels, wherein the 
second one of the pixels belongs to a predetermined subset of the pixels of the image, 
and assigning means for assigning a depth value of d e pth va l u e s corresponding to the 
first one of the pixels on basis of the computed cost value. 
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17. (Currently Amended) A computer-readable medium comprising instructions stored 
thereon for execution by a computer to generate, from a single view input image, a 
depth map of depth values representing distances to a viewer, for respective pixels of 
the image, the computer comprising processing means and a memory, the computer- 
readable medium, after being loaded, providing said processing means with the 
capability to carry out: 

computing cost values that comprise respective measures of a number of and 
extent of transitions in luminance and/or color and/or color components for pixels of the 
image on a path related to a spatial disposition of objects in the image, wherein said 
computing includes computing a cost value for a first one of the pixels of the image by 
accumulating differences between luminance and/or color and/or color component 
values of pairs of neighboring connected pixels at transitions which are disposed on [[a]] 
the path from the first one of the pixels to a second one of the pixels, wherein the 
second one of the pixels belongs to a predetermined subset of the pixels of the image; 
and 

assigning a depth value of d e pth valu e s corresponding to the first one of the 
pixels on basis of the computed cost value. 
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